A Case Study in Automated, Modular, and Full Functional Verification

نویسندگان

  • Jason Kirschenbaum
  • Heather Harton
  • Murali Sitaraman
چکیده

Mechanical and full verification of behavior of object-based programs is a central software engineering problem. Any successful solution to the problem should strike a delicate compromise between amenability to automation and several software engineering factors, such as the form and ease of specifications, demands on software developers to provide invariants and hints, development and use of relevant mathematical theories, and language and software design. The object of this paper is to illustrate the issues that need to be addressed for full behavioral verification through our experiments towards push-button verification of an imperative object-based code in a modular fashion. In the process, the case study indirectly characterizes the requirements of a language for developing verifiable software.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kopitiam: Modular Incremental Interactive Full Functional Static Verification of Java Code

We are developing Kopitiam, a tool to interactively prove full functional correctness of Java programs using separation logic by interacting with the interactive theorem prover Coq. Kopitiam is an Eclipse plugin, enabling seamless integration into the workflow of a developer. Kopitiam enables a user to develop proofs side-by-side with Java programs in Eclipse.

متن کامل

Short-Term Results of the DePuy Global Unite Platform Shoulder System: A Two-Year Outcome Study

Background: The Global Unite Shoulder System is the next generation of implant from the Depuy Global Shoulderline. The primary feature of the Global Unite is adaptability through the interchangeable modular bodies, modular suturecollars, and stems. Short-term functional and radiographic outcomes of the Global Unite Platform Shoulder Systemwere assessed as well as complication and revision rates...

متن کامل

Some functional inequalities in variable exponent spaces with a more generalization of uniform continuity condition

‎Some functional inequalities‎ ‎in variable exponent Lebesgue spaces are presented‎. ‎The bi-weighted modular inequality with variable exponent $p(.)$ for the Hardy operator restricted to non‎- ‎increasing function which is‎‎$$‎‎int_0^infty (frac{1}{x}int_0^x f(t)dt)^{p(x)}v(x)dxleq‎‎Cint_0^infty f(x)^{p(x)}u(x)dx‎,‎$$‎ ‎is studied‎. ‎We show that the exponent $p(.)$ for which these modular ine...

متن کامل

A fixed point approach to the Hyers-Ulam stability of an $AQ$ functional equation in probabilistic modular spaces

In this paper, we prove the Hyers-Ulam stability in$beta$-homogeneous probabilistic modular spaces via fixed point method for the functional equation[f(x+ky)+f(x-ky)=f(x+y)+f(x-y)+frac{2(k+1)}{k}f(ky)-2(k+1)f(y)]for fixed integers $k$ with $kneq 0,pm1.$

متن کامل

Verification of Faust Signal Processing Programs in COQ

We report on our ongoing work to formalize and prove properties of FAUST programs using COQ. FAUST (Functional Audio Stream) is a functional programming language specifically designed for real-time digital signal processing (DSP) and synthesis. This Domain-Specific Language targets highperformance audio DSP applications and plug-ins for a variety of platforms and standards. Faust programs are h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008